//package leetcode;
//
//import java.util.ArrayDeque;
//import java.util.ArrayList;
//import java.util.HashMap;
//import java.util.Queue;
//
//class Solution {
//    HashMap<Character, Integer> map = new HashMap<>();
//
//    public boolean isAlienSorted(String[] words, String order) {
//        for (int i = 0; i < order.length(); i++) {
//            map.put(order.charAt(i), i);
//        }
//        Queue<Integer> queue1 = new ArrayDeque<>();
//        Queue<Integer> queue2 = new ArrayDeque<>();
//        for (int i = 0; i < words.length - 1; i++) {
//            for (int j = i + 1; j < words.length; j++) {
//                int n = words[i].length();
//                int m = words[j].length();
//                int max = n > m ? n : m;
//                for (int k = 0; k < n; k++) {
//                    queue1.add(map.get(words[i].charAt(k)));
//                }
//                for (int p = 0; p < m; p++) {
//                    queue2.add(map.get(words[j].charAt(p)));
//                }
//
//                while (queue1 != null && queue2 != null) {
//                    if (queue1.peek() == queue2.peek()) {
//                        queue1.poll();
//                        queue2.poll();
//                        if (queue1.size() == 0 && queue2.size() != 0) {
//                            return true;
//                        } else if (queue1.size() != 0 && queue2.size() == 0) {
//                            return false;
//                        } else if (queue1.size() == 0 && queue2.size() == 0) {
//                            return true;
//                        }
//                        continue;
//                    } else if (queue1.peek() > queue2.peek()) {
//                        return false;
//                    } else if (queue1.peek() < queue2.peek()) {
//                        queue1.clear();
//                        queue2.clear();
//                        break;
//                    }
//                }
//
//            }
//        }
//        return true;
//    }
//}
//
//public class Test1 {
//    public static void main(String[] args) {
//        String[] strs = new String[]{"apple", "app"};
//        String order = "hlabcdefgijkmnopqrstuvwxyz";
//        Solution solution = new Solution();
//        boolean ret = solution.isAlienSorted(strs, order);
//        System.out.println(ret);
//    }
//}
